On Horn type algebras 

Yael Fregier; Aron Gohr 

Mathematics Research Unit 
162A, avenue de la faiencerie 

L-1511, Luxembourg 
Grand-Duchy of Luxembourg. 

Abstract 

Hom-algebras are generalizations of algebras obtained using a twist- 
ing by a linear map. But there is a priori a freedom on where to twist. 
We enumerate here all the possible choices in the Lie and associa- 
tive categories and study the relations between the obtained algebras. 
The associative case is richer since it admits the notion of unit ele- 
ment. We use this fact to find sufficient conditions for hom-associative 
algebras to be associative and classify the implications between the 
hom-associative types of unital algebras. 

Introduction. 

The present paper investigates variations on the theme of Hom-algebras, a 
topic which has recently received much attention from various researchers 
[2], [I], [12], [H], [IS]. Generally speaking, the notion of Hom-algebra over 
a certain operad is obtained by twisting in a strategic way the identities for 
the algebra multiplication implied by the operad in question. For instance, 
an algebra (V, *) together with a linear self- map a : V — > V is called Hom- 
associative if it satisfies the identity 

ji o (a ® jj) = jj, o (/j, <g) a) 

which is obtained by replacing id with a in the ordinary associativity condi- 
tion 

H o {id ® \x) — \i o (// <g) id). 
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The study of Horn-associative algebras originates with work by Hartwig, 
Larson and Silvestrov in the Lie case [5] , where a notion of Horn-Lie algebra 
was introduced in the context of studying deformations of Witt and Virasoro 
algebras. Later, it was extended to the associative case by Makhlouf and 
Silverstrov in [7]. A number of classical constructions have been found to 
have a Horn-counterpart, see e.g. [T], [5J, [8], [S], [ID], [EE], [12] and [T5j . 

When studying the structure theory of hom-associative algebras, one nat- 
urally encounters related algebras which, while not obeying the traditional 
hom-associative identities, satisfy similar identities [3]. For instance, in the 
proof of the main result of [3], there naturally appear algebraic structures 
(V, *, a) which satisfy the conditions 

(a(x) -ky)-kz = x-k(y-k a(z)) 

or 

a(x -ky) -k z = x -k a(y -k z) 

for all x,y, z e V. This observation suggests that in the context of studying 
Hom-algebraic structures, there is a natural interest in exploring alternative 
possibilities on "how to twist" the identities of a given classical algebraic 
category to obtain a Horn-counterpart. 

In this paper, we start a systematic exploration of other possibilities to define 
Hom-type algebras. We will, for the purposes of the present paper, restrict 
the scope of this first investigation in several ways. First, we will only con- 
sider Hom-twisted versions of the associative and Lie categories. Second, 
we will only consider symmetric twisted identities and limit the "degree" in 
terms of occurrences of the twisting map a in the defining identity of the 
twisted categories. 

The paper is partitioned in two main sections. In the first section we intro- 
duce, following the ideas outlined above, new types of Horn-Lie algebras and 
study their properties in special cases. We give several examples of these new 
types of Horn-Lie algebras and study their relations among each other and to 
ordinary Lie algebras. In the second section, we introduce in analogy to this 
work a similar system of new types of Hom-associative algebras. We point 
out that in the case of unital algebras, these types of Hom-associativity con- 
ditions can be partially ordered by restrictiveness, with the traditional hom- 
associativity condition ending up on top, i.e. as most restrictive. Finally, we 
introduce Hom-monoids to obtain an easy way to construct counterexam- 
ples to possible relations between types of Hom-algebras which do not hold. 
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These counterexamples prove that our partial ordering of hom-type algebras 
cannot be improved upon. 

We end the introduction by fixing some conventions and notations. In this 
article, k will by default be a commutative ring, K a field. Modules and 
algebras will by default be understood to be over an arbitrary commutative 
ring. If a : G — > H is a homomorphism of groups (rings, modules, etc.) we 
will denote by Ke(a) its kernel and by Im(a) its image. V will by default 
be a /c-module. 



1 Horn-Lie algebras. 

In this part we define types of horn-Lie algebras and give some relations 
between them. 

1.1 Definitions. 

We start by recalling the original definition following [5]. 

Definition 1.1. A Horn-Lie algebra is a triple (V, [•,•], a) consisting of a 
module V over a commutative ring k, a bilinear map [•,•]: V x V — > V and 
a linear space homomorphism a : V — > V satisfying 

[x,x]=0 (1) 
O x ,y, g [a(x),[y,z]] = (2) 

for all x, y, z in V, where Q x , y ,z denotes summation over the cyclic permuta- 
tions on x,y,z. Explicitly, this means 

O x ,y, z [a(x), [y, z]] := [a(x), [y, z)] + [a(y), [z, x)] + [a(z), [x, y]]. 

Note that, if (G, +, 0) is a group with identity and : Gx G — » G is a bi- 
additive map with ip(x, x) = 0, we automatically have ip(x,y) + (p(y,x) = 0. 
On the other hand, if in G the equation x + x = always implies x = 0, as 
is the case for instance if G is the additive group of a field of characteristic 
7^ 2, then the condition ip(x,y) + (p(y,x) = implies also <p(x, x) = for all 
x G G. Therefore, condition (1) in our definitions corresponds to the usual 
condition of skew-symmetry of a Lie bracket. 
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Now if we look at (J2]), it is natural to ask why we chose to twist by a in 
the first argument, and not in the second or third? This question is the first 
motivation for us to suggest the introduction of two new types, I2 and I3, of 
Horn- Lie algebras: 

Definition 1.2. A Horn-Lie algebra of type I2 is defined by replacing, in 
Definition ! equation (TJ|) by 

O x ,y )Z [x,[a(y),z]] = 0. (3) 

// one uses 

Ox, y ,z[x,[y,a(z)]] = (4) 
instead, one gets the definition of a Horn-Lie algebra of type 1%. 

A Horn-Lie algebra in the usual sense should be referred to as "Horn- 
Lie algebra of type Ji" , but we will, most of the time, simply use the term 
"Horn-Lie algebra", for coherence with the usage in the literature. 

Remark 1.1. Of course type I 2 and I 3 are the same by skew symmetry of the 
bracket. Nevertheless we introduce these two types for pedagogical reasons, 
since they will appear again in the associative category. 

Now we remark that a has still two more choices for its dinner: it could 
be applied to the results of the first or of the second bracket, and give two 
other types. 

Definition 1.3. If one replaces in Definition \l.l\ equation |1P by 

O x , y , z [x,a([y,z})\ = (5) 

one gets the definition of a Horn-Lie algebra of type II. 
If one uses 

O x ,y, z a([x, [y,z]]) =0, (6) 
instead, one gets the definition of a Horn- Lie algebra of type III. 

A trivial example of an algebra of type III is given by considering an 
arbitrary Lie algebra structure on V (a Horn-Lie algebra where the twisting 
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is the identity on V), together with an arbitrary linear a. In the other di- 
rection, we see that if a is any injective linear map and (V, a) is a Horn-Lie 
algebra of type then V must be Lie. 

Another example, less trivial, is obtained considering the notion of descend- 
ing central series V n , borrowed from Lie theory: V° := V, V 1 := [V, V], V 2 : = 
[V, V^ 1 ], . . . , V n := [V, V n ~ 1 ]. Considering an arbitrary a whose kernel con- 
tains V 2 gives the second example. One can also obtain examples where 
a does not vanish on V 2 . The following example is an extreme case of this 
insofar as the kernel of a is one-dimensional, i.e. of lowest possible dimension: 

Example 1.1. Let K be a field and let V := K 3 . We define a bilinear map 
[-,-] : V x V -> V by 

A1/X3 — A3/X1 


It is clear that this map satisfies [v, v] — for all v G V. Also, our bracket 
does not induce a structure of Lie algebra on V, since e.g. with 61,62,63 the 
canonical basis vectors ofV we have 

Gei,e 2 ,e3 [ e l> i e 2' e 3.]] =6 1 ^Q. 

Finally, with a : V — > V defined through 










fx 2 


a 


A 2 


hi 


A 3 




VA 3 y 







we see that (V,a, [•, •]) is Hom-III-Lie by a straightforward calculation. But 
V 2 has as basis the set {ei,es}, so a does not vanish on V 2 . 

Let us now do a little science fiction and imagine that a is in fact a 
morphism of algebra, i.e satisfies [a(x), a(x)] = a([x,y]) Vx,y G V. One 
could then, using this equality twice, rewrite equation fl^D in two ways ((J7J) 
and (|S])). Hence it is natural to also consider: 

Definition 1.4. Horn-Lie algebras of types III' and III" are defined by 
respectively replacing in Definition ] equation (TJ|) by 

O x , y ,zHx),a([y,z})]=0, (7) 
O x , y ,zHx),[a(y),a(z)]] = 0. (8) 
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One can remark that a Horn-Lie algebra of type III" is nothing else than 
a Lie algebra structure on the image of a. 

Similarly, (j3J) leads to the equation (Q which is quadratic in a. But once 
we have opened the Pandora's box, we are forced to also consider the other 
quadratic expressions in a, ffTUl) and ffTTT) : 

Definition 1.5. Horn-Lie algebras of types II\, II2 and II3 are defined by 
respectively replacing in Definition \l.l[ equation (TJ)) by 

O x , y , z [x, [a(y),a{z))) = 0, (9) 
Ox,vs[a(x),[y,a(z)]] = 0, (10) 
O x>y ^[a{x) > [a(y),z]] = 0. (11) 

Remark 1.2. It is easy to see that Remark \l.l\ applies mutatis mutandis if 
one replaces I2 and I3 by II2 and II3. 

On the notations: 

We need a notation to distinguish all these types of Horn-Lie algebras. 

" Hom type — Lie algebra" seems appropriate. For example "Horn 1 ' 2 — Lie 
algebra" will stand for "Horn-Lie algebra of type I2" ■ By Horn* — Lie we 
will mean a Hom-algebra of simultaneously all types. 

We have chosen to divide these types in three classes /, II and III ac- 
cordingly to the degree in a, i.e. the number of occurrences of a in the 
defining equations. We consider the "virtual" degree. In a([x, y\) for exam- 
ple, a is of virtual degree two even if it appears only once. This is because 
if a is a morphism for the bracket, one has a([x, y]) = [a(x),a(x)} which is 
really of degree two in a. We hope that this choice will help the reader to 
memorize easily the subdivision in classes. 

We used the "prime" notation to remember that I IV is derived from III, 
and that III" is derived from III' . Accordingly, Hi, II 2 and II3 should have 
been denoted by II[, II' 2 and 11%, but we decided to omit the upper-script 
prime, since the lower script enables already to distinguish these types. 

We have chosen the ordering in the classes II and I in a way that they 
coincide under the symmetry S which consists of interchanging the role of 
a and id (the identity of V), namely for example S([Id(x), [a(y) , a(z)]\) : = 
[a(x),[Id(y),Id(z)}}. 
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Finally we introduce the Jacobiator associated to each of these structures 
as the left hand side of the defining equation of the Hom type — Lie algebra 
under consideration. One denotes it by J^ pe . As an example, 

Ja 1 :=O w [x, [a{y),a{z)\\. 

In particular S(j£) = Ja 1 for 1 < % < 3. 

We conclude this part by the following table which summarizes the list 
of types of Horn-Lie algebras: 



h 



Ox, y ,z [a(x), [y,z 







Ox, v ,z [x, Hy),z\] = 



[x, [y,a(z)}} = 



Hi 



Ih 



Ih 



O x ,y, z [x, [a(y),a{z)\\ = 



Ox,y,z [<*(x), [y,a(z)]\ = 



O x ,y, z [a(x), [a(y),z]] = 



III 


O x>y , z a([x, [y,z]]) = 


III' 


Ox, v ,z [a(x),a([y,z])] = 


III" 


O x ,y,z [a(x), [a(y),a(z) 


= 



1.2 Relations among these types. 

Now that we have these new types of Horn-Lie algebras, it is natural to seek 
for relations among them. 

Proposition 1.1. Let us suppose that (V, [•,•]) is a Lie algebra and consider 
(V, [•>•],«), 

1. if it is a horn-Lie algebra of type I2, it is necessarily also of type I±, 

2. if it is a horn-Lie algebra of type II2, it is necessarily of type II\. 
In particular 

Corollary 1.1. If moreover a is a morphism of[-, ■}, being of type II 2 implies 
to be of type II\ which in turn is equivalent to be of type II . 

Proof. We start by proving the assertion that a horn-Lie algebra of type I2 
is necessarily of type I\. Let us first establish the following property: 



(12) 
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Indeed, since the bracket satisfies the Jacobi identity, one has: 

Summing this relation over cyclic permutations leads to the desired prop- 
erty. 

Now let us suppose that we have a Horn 1 ' 2 — Lie algebra, i.e. J l2 = 0. 
Remark 11.21 implies that one also has J^ 3 = 0. The property (fl2l) enables to 
conclude. 

The proof that a horn-Lie algebra of type II 2 is necessarily of type Hi 
is almost the same, one just needs to read the preceding proof after having 
applied the symmetry S. □ 

The reverse implication in the preceding proposition would need, to hold, 
that J l2 + J^ 3 = => J 12 = = 0. It is natural to ask for a necessary and 
sufficient condition for this last implication. We do not know the answer to 
this question but we can remark the "self-adjointness" condition = 
[x, a(y)] Vx,?/ G V on a is sufficient if the underlying fc-module V is 2- 
torsion-free. But this condition of self-adjointness is fairly strong, implying 
for instance that [a (2), 2] = for all x £ V if V is a vector space over a 
field of characteristic 7^ 2, and is therefore in most cases unsatisfied. The 
following example shows that J l2 + J^ 3 = does not indeed imply J l2 = 0, 
as would be expected: 

Example 1.2. Let K be a field with char(K) 7^ 2 and let V := K 2 . We 

define on V the bracket 



/'1 

/'2 







It is clear that this is skew-symmetric, and direct calculation verifies the Lie 
identity. Set now 

% \ _ fXi + A 2 N 



a 



Then we see 





a\b\C2 + a 2 bic 2 — aib 2 ci — a 2 cih 



and summing up cyclic permutations of the term in the second component 
this implies that condition J^ 1 is satisfied. On the other hand we have 
[ei, [ft(e 2 ), e 2 ]] ^ 0, so (V, [-, ■]) is not of type I 2 . 
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Let again V be an arbitrary fc-module, suppose that [•,•]: V x V — > V is 
a bilinear map and suppose that a : — > V is linear. We consider now on 
V the bracket [•, -] a defined by [a, b] a := [a, b] + [a(a), b] + [a, a(b)]. We have 
the following: 

Proposition 1.2. Let us suppose that (V, [-, •], a) is a Horn* — Lie, then [-, •] 
is a Lie algebra if and only if [•, -] a is a Lie algebra. 

Proof. Let us introduce the notation Za, (resp Z) for the jacobiator of [■, -] a 
(resp [•,•]). A direct computation gives that 

Za = 3 + Jt + + Jt + Ja + J"' + J"'- (13) 

Being a Hom*-Lie algebra implies that this last equality reduces to 

hence the conclusion. □ 

Remark 1.3. We did not use the hypothesis of being a Horn — Lie algebra 
of types III, III', III" and II X 

Proposition 1.3. Let us suppose that a is a morphism for [•, •] and that [-, •] 
is a Lie algebra, then [■, -] a is a also a Lie algebra. 

Proof. Let us consider again the equation 

(HI 3a = 3 + Ji 1 + Ji 2 + Jt + J" + J'J 2 + Ji h - 

It becomes, under the use of properties f|T2|) and ff fTLlZl) . 

•6a S ~\~ J a J a " 

Now the hypothesis of being a morphism implies that J^ 1 = J 1 ^ 1 , and hence 
the conclusion. □ 

Of course the preceding proposition does not involve Hom-algebras in 
its formulation, but we think it is nevertheless useful to state it because it 
admits the following generalization: 

Proposition 1.4. Let us suppose that ([•,•], a) is simultaneously a Horn 11 
and a Horn 1 11 -algebra and that [-, •] is a Lie algebra, then [•, -] a is also a Lie 
algebra. 
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Proof. In the preceding proof, the hypothesis of being a morphism was used 
via the property J^ 1 = J a 1 - But this last property is still satisfied under our 
new assumption (0 = 0!), which ends the proof. □ 

It is a good point to make a little pause and have some side remarks. 
If one compares the two previous statements, one sees that being simul- 
taneously of Hom-algebra types $ and $' can be thought of as a replace- 
ment of the notion morphism. But on the other hand the defect of be- 
ing a morphism, i.e. the difference C a (a,b) := [a(a),a(b)] — a([a,b]) is, 
in geometry, at the heart of the notion of curvature, and has many appli- 
cations such as characteristic classes for example. This at once suggests 
to first introduce the defect of being simultaneously Horn® and Horn® : 
C®(x,y,z) :=Ox,y,z [x, cx([y, z])] — [x, [a(y),a(z)]\ (of course one can similarly 
define C* for the other types). A natural question to investigate, would be 
to which extent the constructions in homological algebra, based on the usual 
notion of curvature, can be generalized in this framework. A second question 
would be to see if these Hom-algebras carry any geometrical meaning, i.e. to 
search for geometrical properties of tensors of type 1-1 on a manifold such 
that the Lie algebra of vector fields, with this tensor, form a Hom-algebra. 
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2 Horn- associative algebras. 



In this part we start, applying the ideas of the previous part to the asso- 
ciative category, by getting in section 12.11 the list of different types of Horn- 
associative structures one can consider. Subsequently, we focus our studies 
on unital Horn-associative algebras since much more can be said about this 
special case than in general. In particular we state a hierarchy on such types 
of unital hom-algebras, i.e a complete classification of implications between 
them. We introduce hom-monoids which will give a usefull tool to build 
counterexamples. 

We turn then in section 12.21 to the proof of this hierarchy. We start by 
proving implications that do hold and then give counter examples to the 
others. 



2.1 Types, unitality and hierarchy. 

Types of Horn-associative algebras. 

Horn-associative algebras were introduced in [7] , as examples hom-structures. 
But there are more types of hom-associative algebras than the ones consid- 
ered in [TJ. Analogously to horn-Lie algebras, one gets the following new 
types of hom-associative algebras: 







II 


x k a(y * z) — a(x *y) * z 


h 


a(x) * (y* z) = (x*y)* a(z) 


Ih 


x -k (a(y) k a(z)) = (a(x) -k a(y)) k z 


h 


x -k (a(y) -k z) = (x -k a(y)) k z 


Ih 


a(x) k (y* a(z)) = (a(x) *y) * a(z) 


h 


x -k (y k a(z)) = (a(x) -ky) * z 


Ih 


a(x) k (a(y) k z)) = (x ★ a(y)) k a(z) 



III 



III 1 



III" 



a(x k (y k z)) = a((x ky) k z) 



a(x) -k a(y -k z) = a(x ky) k a(z) 



a(x) -k (a(y) k a(z)) = (a(x) k a(y)) k a(z) 



For precision, we give the following general definition: 

Definition 2.1. Let V be a set together with two binary operations + : 
V x V — > V and k : V x V — > V , one self-map a : V — >• V and a special 
element 6 V. Then (V, +,*, a, 0) is called a hom-ring of type T if 

• (V, +, 0) is an abelian group 

• the multiplication is distributive on both sides 
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• a is an abelian group homomorphism 

• a and * satisfy the associativity condition corresponding to type T. 

Hom-associative algebras over a commutative ring k are defined analogously 
by replacing any additivity conditions in the preceding definitions by corre- 
sponding conditions of k-linearity. 

We remark that as in the associative hom-ring may always be 

viewed as a hom-algebra with Z as base ring. Therefore, although we will 
in the sequel mainly talk about hom-algebras, of course only results that 
need conditions on properties of the base ring cannot be put in the hom-ring 
setting. 

It seems that not much can be proven in general about the relations among 
the various types of hom-associative algebras just introduced. However, if 
additional conditions are imposed which restrict the range of algebras under 
consideration, the theory becomes much richer. One particularly natural 
condition which can be imposed is existence of a unit element. We will see 
in section I2TT1 that for unital hom-associative algebras, the different types we 
defined can in some sense be partially ordered by increasing generality. 

Let us note that some of these types, namely I2, h and 77 already ap- 
peared in [3] but not under that name. One can reformulate these results 
(the meaning of unitality is precised below): 

Proposition 2.1. Let (V, *, a, 1) be a unital Hom-associative algebra of type 
l\, then it is also of type I^- 

Definition 2.2. Let (A,*, a) be a hom-associative algebra. Then A is called 
left weakly unital if a(x) = cx for some c G A. 

Lemma 2.1. Let (A, *, a, c) be a weakly left unital hom-associative algebra 
with weak left unit c G A, bijective a and let (3 := a~ x , then (A,~k,/3) is a 
hom-associative algebra of type 1%, it is also of type II. 

Proposition 12. II is the transcription of proposition 1.1 of [3], while lemma 
12.11 concatenates lemmata 2.1 and 2.4 of [3j. 

Unitality. 

In the rest of the paper we assume (V,*, 1) to be unital. By unitality we 
mean the usual notion in algebra, i.e the existence of an element 1 in V such 
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that 1-kx = x-kl for all x in V. The notion of an inverse of x is also meaningful 
to some extent: x _1 is a left (resp. right) inverse of x if it satisfies = 1 

(resp. x -k x" 1 = 1). We call x~ l an inverse of x if it is both a left inverse 
and a right inverse. There are known examples of non associative algebras 
with elements admitting different right and left inverses. Hence, since any 
bilinear map * : V x V — *■ V induces a hom-associative structure on V if we 
take a = as twisting homomorphism, there is no reason to assume that the 
inverse of x should be unique if defined. 

Hierarchy on types of unital Horn associative algebras. 

The hierarchy alluded to in the introduction can for the relations among first 
and second types be summarized as follows: 

Proposition 2.2. Let (V,*, 1) be unital, then one has the following relations 
between the types of (V, *, 1, at): 

a) Ih <= II h=> h=> {h, Ih, Ih and Ih} 

b) I 2 => {Ih Ih}- 

There are no relations among {types III} and from {types III} to {types 
I and II}. The relations from {types I and II} to {types III} are given by: 

Proposition 2.3. Let (V,*, 1) be unital, then one has the following relations 
between the types of (V, *, 1, a): 

a) h<= III, 1 1 r, III" 

b) h => 

c) h HI" 

d) II 2 => III" 

e) IhJh=>III" 

The equivalence of types h and II will been given in Proposition 12.41 
Proposition 12.51 gives that type h implies type and that type II implies 
type II\. Proposition 12.61 states that h implies J 2 , II 2 , Ih an d Ih- We prove 
in Proposition 12.71 the exotic implication of Proposition 12.21 b) . 

Proposition 12.31 is the conjunction of Propositions 12.81 12.91 and 12.101 

Horn- monoids 

We will now introduce hom-monoids and give a short discussion of their 
relation to hom-algebras. The main motivation is that hom-monoids will 
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be useful in the construction of counterexamples to relations between the 
different types of hom-algebras. 

Definition 2.3. A hom-monoid of type I is a set S together with a binary 
operation * : S x S — > S, a special element 1 e S and a map a : S — > 5 suc/i 
t/iat £/ie following axioms are fulfilled: 

1* x = x*l = x 
a(x)*(y*z) = (x*y)*a(z). 

Similarly, we introduce for each type of horn- associative algebra defined pre- 
viously the corresponding type of hom-monoid. If we do not specify a type, 
Type I will by default be implied. 

The following example is clear: 

Example 2.1. Let (V, *, +, a, 1) be a hom-algebra of type T . Then the mul- 
tiplicative structure (V,*, a, 1) is a hom-monoid also of type T. 

In the other direction, one has the following remark: 

Remark 2.1. Let k be a commutative ring and let (S, a, 1) be a hom- 
monoid of type T. Let then V be the free k-module over S and define a : 
V — > V and * : V x V — > V fry linear extension of a : 5 — > 5 respectively 
* : S x S ^ S to V . Then (V, *, a, 1) zs a unital horn- associative algebra of 
type T. We denote the hom-algebra so constructed from a hom-monoid S by 
k[S}. 

Proof. By construction, ct is linear and * is bilinear. Using the distributive 
laws, one verifies easily that type T hom-associativity of (V, *, a) follows from 
the corresponding property on the generating set S. Unitality of V is clear. 
This concludes the proof. □ 

With respect to exploring the relations between different types of hom- 
associative algebras, the preceding remark and example show that if type T\ 
subsumes type T 2 in the context of unital hom-algebras, then the same holds 
in the context of hom-monoids and vice versa. 

To obtain from hom-monoids examples of hom-algebras which can be written 
down in a particularly concise way, it will be useful to also set the following 
definition: 
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Definition 2.4. A hom-monoid (S,*,ot, 1) of type T is called a hom-monoid 
of type T with zero if there is an element G S , ^ 1, such that * x = 
x * = /or all x G 5 and a(0) = 0. 

Since as with unital hom-algebras of the original type Ii, the twisting 
map a is also in a hom-monoid of type ii automatically multiplication with 
some element inside the structure, one could drop the condition a(0) = in 
this case from the definition of a hom-monoid with zero. However, for most 
of the other types it is necessary to impose it separately. 
In any case, if V is a hom-algebra over some commutative ring k of type 
T constructed from a hom-monoid S with zero of the same type, and if 0$ 
denotes the zero element in S, then the submodule I := k ■ 0,s becomes a 
hom-ideal of k[S]. One can kill this submodule by passing to the appropriate 
factor algebra A := k[S]/I. We note that A still contains a copy of S. In 
particular, if S was (not) of type T, then A will be (not) of type T. 



2.2 Proof of the hierarchy 

The rest of this paper is devoted to the exploration of the logical relationships 
between the different types of unital hom-algebras. We start by establishing 
relations that do hold. Counter examples to the other relations are given at 
the end of this part. 

Equivalence between types 1% and II 

We start by a lemma which contains the main basic properties allowing 
computations with Types I\ and 77. This lemma was proved in [5] (lemma 
1.1) under the assumption of being of type I\. We recall it and extend it 
under the assumption of being of type //. 

Lemma 2.2. Let (V, *, a, 1) be of type I\ or II . One has for all x, y in V : 

a) a(x) -ky = x * a(y), 
e) x -k a(l) = a(x), 
%) a(x -ky) = x -k a(y). 
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Proof. The proof of the two first points, assuming the Hom-algebra to be of 
type II works along exactly the same lines as the proof of lemma 1.1 in [3] 
and is left to the reader. To prove i), simply apply the definition of Horn 
algebra of type II to the triple (x, y, 1): a(x * y) * 1 = x* a(y* 1). □ 

The desired equivalence is then a simple corollary: 

Proposition 2.4. Horn-associative algebras of types I\ and 1 1 are equivalent. 

Proof. The contemplation of the following square gives the proof. 

x-ka(y-kz) = a(x-ky)-kz 
a) n a) ii 

a(x) * (y * z) = (x*y) *a(z). 

□ 

Type implications from I\ 

Now, we concern ourselves with the types subsumed by the equivalent types 
I\ and II. 

Proposition 2.5. Let (V, *, a, 1) be a unital Hom-associative algebra of type 
I\, then 

a) it is also of type I3; 

b) it is also of type II\. 

The proof of proposition 12.51 requires the following equalities taken from 
proposition 1.1 of [3]. 

Lemma 2.3. Let (V, *, a, 1) be a unital Hom-associative algebra of type Ii. 
One has for all x, y and z in V : 

1) a(x) * (y* z) = (ce(x) *y) * z, 

2) x* (y* at(z)) = (x*y) * a(z) 

Proof. The proof of a) comes from contemplation of the following square: 

a(x) ★ (y-kz) = (x * y) * a(z) 

[2311) 11 n 
{a{x) * y) * z = x * {y -k a{z)) . 
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There exists a direct proof of b), but it can also be seen from the chain 

I x 4 h 9 {hJh} 'C Ih which will be proven in the following two 
sections. □ 



Type implications from 1%. 

The main result of this section is 

Proposition 2.6. Let (V, *, a, 1) be a unital Horn-associative algebra of type 
1%, then 

a) it is also of type I 2 ; 

b) it is also of type 11%; 

c) it is also of type II 3 . 

Its proof is based on the following two basic properties: 

Lemma 2.4. Let (V, *, a, 1) be a unital Horn-associative algebra of type 1%, 

then Wx, y G V, 

a) a(x) = x -k a(l); 

0) x * a(y) = ce(x) * y. 

Proof of the lemma. One proves a) by applying the definition of Hom 13 - 
associativity to the triple (x, 1,1): 

x * a(l) = x * (1 * a(l)) = (a(x) * 1) * 1 = a(x). 

The proof of (3) is obtained by considering the triple (x, y, 1) by the use 
of a): 

x -k a{y) = x-k {y -k a(l)) = (a(x) -ky) -kl) = a(x) -k y. 



□ 

One should resist the temptation to deduce lemma 12.21 from proposition 
12.51 and lemma 12.41 since proposition 12.51 relies itself on lemma 12.21 We now 
turn on to the proof of Proposition 12.61 
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Proof. We show each statement in turn: 

x * (a(y) -k z) = (x * a(y)) * z 

/3)n n/3) 

x * (y * a(z)) = (a(x) * y) * z) . 

b) 

(a(x) * y) * a(z) = a(x) * (y * a(z)) 

I 3 II n/3 

x * (y * a(a:(;z))) (ai(a;(x)) * y)) * 2. 

/3)n ^ n/5) " 

x * (a(y) * a{z)) = (a(x) ★ a(y)) ★ 2. 

c) 



a(x) 




ih 


(x * a(y)) -k a(z) 




/3)n 




„/3) 


a(x) 






(a(x) * y) * a(z). 




J 3 II 




11 I 3 


(a(ct 


(x))*y)*z 




x ★ (y * a(a(z))). 




/3)n 


k 


„/3) 


(a(x 


)*Oi{y))*z 


x * (a(y) * a(z)). 



Exotic implications. 

We call these implications exotic since, contrary to the previous ones, they 
involve two types of hom-algebras in the assumptions. 

Proposition 2.7. Let (V, *, a, 1) be a unital Horn-associative algebra of type 
I 2 , then it is of type II 3 if and only if it is of type 

Proof. The following calculation shows our claim: 

x * (a(y) * ct(z)) ! = (a(x) * a(y)) * z 

h 11 11 h 

{x -k a{y)) -k a{z) = 3 a(x) ★ (a(y) ★ 2) . 

□ 
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Implications from types of families I and II to types of family III. 

There are not many relations between these types, except for IIP which is 
weaker than almost all the other types and I\ which is stronger than all the 
other types. 

Proposition 2.8. One has the following implications 

a) a hom-algebra of type I\ is necessarily of type III, 

b) a hom-algebra of type I\ is necessarily of type III', 

c) a hom-algebra of type I\ is necessarily of type III". 

Proof, a) is Proposition 12.11 (4). 
b) 

a(x) * a(y * z) = a(x * y) * a(z) 
lemma \I7I\ \\ n lemma fl?2\ 

a(x) -k (a(y) * z) = (x * a(y)) * a(z) . 

Horn ///-associativity in c) is obtained applying proposition 12.11 1) to the 
triple {x, a(y), a(z)}. 

□ 

The last point of the previous proposition can be refined (and implied) 

by: 

Proposition 2.9. A hom-algebra of type 1% is necessarily of type III" . 

Proof. By Proposition 12.61 a). /3 =>■ Ii- But by Proposition 12.101 a) below, 
I 2 => IIP. □ 

There are no other implications in this direction from /3, as shown by the 
following counterexample: 

h =&■ III, III' : (e 2 ■ e 2 ) := e x , (e 3 • e 3 ) := e 3 ; a(e x ) = a(e 3 ) = e 3 . 

In particular, since / 3 implies {//i, II2, II3, h}, the previous counter ex- 
amples are also counter examples to {//1, Ih, II3, h} =>• HI an d {Hi, Ih, H 3 , 1 2 
III'. But can ///" be implied by one of these types? 

Proposition 2.10. One has the following implications: 

a) a hom-algebra of type I2 is necessarily of type III" 

b) a hom-algebra of type II 2 is necessarily of type III" 

c) a hom-algebra of types Hi and // 3 is necessarily of type III". 
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The hard point to prove is c), and we will need for it the following 

Lemma 2.5. For a hom-algebra V which is of types ll\ and II3, one has 
Vx, y 6 V : 

a) a{\) * a(x) = a(x) * a(l) 

b) a(a(x)) * a(l) = a(x) * a(a(l)) 

c) a(x) -k (a(l) -k a{y)) = (a(x) * a(l)) * a(y) 

d) a(a(x)) -k a(y) = a(x) -k a(a(y)). 

Proof of Lemma \2. 51 We start with (a): 

a(l) -k a(x) = a(x) * a(l) 



b) 



d) 



(a(l) *a(x)) *1 7 = 1 * (a(x) ~ka(l)) 



a(a(x)) -k a(l) = 1 * (a(x) -k a(a(l))) 

11 11 Hi 

(a(a(x)) * a(l)) * 1 ( a (l) * ot(x)) -k a(l) 

Hi 11 1 1 a.) 

a(x) * (a(l) -k a(l)) = 3 (a(x) * a(l)) * a(l) 



a(x) -k (a(l) -k a{y)) = (a(i)*a(l))*a(?/) 

J/m 11 Ih 

(a(a(x)) * a(l)) * y x -k (a(l) * (a(a(y)))) 

6)11 116) 

{a{x) -k a{a{l))) -k y T = x ★ (a(a(l)) -k (a(y))) 

a(a(x)) -k a(y) = a(x) -k a(a(y)) 

11 11 

-k a{y)) * 1 1 * * a(a(y))) 

Hi 11 11 Hi 

a(x) -k (a(y) ★ a(l)) * a(x)) * a(y) 

a) 11 11 a) 

* (a(l) * a{y)) = (a(x) * a(l)) * a(y) 



□ 
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Proof of Proposition \2.1(A One proves a) by applying the definition of type 
I 2 to the triple {a(x),y, a(z)}, and one proves b) by applying the definition of 
type II 2 to the triple {x, a(y), z}. The proof of c) comes from contemplation 
of the following diagram: 



Counterexamples to intertype relations. 

We give now a list of counterexamples to inter-type relations which do not 
hold. All of these counterexamples are constructed by use of the technique 
of hom-monoids discussed in section 12.11 above. For each example, we first 
describe what the example is supposed to show. Here, T±,T 2 , . . . ,T n T 
means that a hom-monoid which is of simultaneously of types Typei is not 
necessarily also type T. This is followed by relations between elements of 
a counterexample hom-monoid of the requisite types. The elements of the 
hom-monoid structures in question are denoted ex, . . . ,e n , where t\ is sup- 
posed the unit element. All hom-monoid structures are with zero, but the 
zero element is outside the set {ei, . . . , e n }. When we do not give a product 
e^ej, this means that e^ej = 0, except when i = 1 or j = 1, in which case 
the product is prescribed by the requirement that e\ be the unit of the hom- 
monoid. The hom-monoids in question are not supposed to have elements e« 
with higher index than those appearing in the relations we supply. Likewise, 
we give only nonzero values of a. Note that the first three examples use the 
fact that not every associative structure is also hom-associative of all types. 

1. I 2 =fr J 3 : a(e 2 ) = e x . 

2. I 2 II 2 =fr II S : a(ei) = ei. 

3. IhII 2 IhI 2 J 3 : a(e 2 ) = e 2 . 

4. I 3 h: (e 2 • e 2 ) := e x ; a(e 2 ) = a(e 3 ) = e 3 . 



(a(x) * a(y)) * a(z) 
Ih 11 

x -k (a(y) -k ac(a(z))) 
lem 12.51 1 1 

x -k (a(a(y)) * a(z)) 
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a(x) -k (a(y) -k a(z)) 
11 Ih 

(a(x) -k a(y)) -k a(z) 
11 lem 12.51 

(a(x) * a(a(y))) -k z. 



□ 
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5. 7 2 =fr II 2 : (e 2 • e 2 ) := e 2 , (e 2 • e 3 ) := e 2 ; a(ei) = a(e 2 ) = e 3 . 

6. 77 2 ^ 7 2 : (e 2 • e 3 ) = e 3 ; a(ei) = e 2 . 

7. 77i77 2 ^ 77 3 : (e 2 • e 3 ) = (e 3 • e 2 ) = ei; a(ei) = e 3 . 

8. 77 x ^> 77 2 : (e 2 • e 3 ) = e x ; a(ei) = e 2 . 

9. IlJhlh I 2 : (e 2 • e 3 ) = ei, (e 3 • e 2 ) = e x ; a(e 2 ) = e 3 . 

10. 77 2 77 3 ^ 77 x : (e 2 • e 2 ) = ei, (e 3 • e 3 ) = e 2 ; a(ei) = e 3 . 

11. I 2 IIiII 3 II 2 : (e 3 • e 2 ) = e 4 , (e 4 • e 3 ) = e 2 ; a(ei) = e 3 . The next three 
examples show the absence of relations between Horn types 777, III' 
and III": 

12. 111,111" =£► ///': a(e 2 ) = 

13. ///, III' =fr III": (e 2 • e 2 ) := e 3 , (e 3 • e 2 ) := e 2 ;a(ei) = e 2 . 

14. JiT, ^ 777: (e 2 • e 2 ) := e 3 , (e 3 • e 2 ) := e 3 ; a(e 3 ) = e 3 . 

Lastly, we give an example that shows that the order three types do 
not subsume any of the other types even when taken together: 

15. Ill, III', III" =fr I 2 ,Ih,II 2 ,Ih: e 2 • e 2 = e u e 2 • e 3 = ei,e 3 • e 2 = 
e 2 , e 3 • e 3 = ei and a(ei) = a(e 2 ) = a(e 3 ) = e 3 . 
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